﻿// 6094. 贝茜开车.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
https://www.acwing.com/problem/content/6097/
贝茜是哞哞出行平台的司机，她的日常工作是送约翰家的奶牛们前往牧场。

她的汽车的最大载客重量为 p
。

约翰家一共有 n
 头奶牛，编号 1∼n
，其中第 i
 头奶牛的重量为 ai
。

在准备上车前，奶牛们会按某种顺序排成一队，然后按顺序依次上车。

当轮到一头奶牛上车时，如果该奶牛上车会导致超重（即所有上车奶牛的总重量大于 p
），贝茜就会直接声称车已坐满，并谢绝该奶牛以及其后面的所有奶牛上车。（注意，在这种情况下，为了避免该奶牛心里不平衡向平台举报自己，即便后面有更轻的奶牛可以上车，贝茜也不会招待。）

已知，奶牛们的排队顺序是完全随机的，也就是说，n!
 种排列顺序均有可能。

请你计算并输出，贝茜能够接待的奶牛数量的数学期望。

输入格式
第一行包含整数 n
。

第二行包含 n
 个整数 a1,a2,…,an
。

第三行包含整数 p
。

输出格式
输出一个实数，表示答案。

只要输出答案与标准答案的绝对或相对误差不超过 10−4
，即视为正确。

数据范围
前 3
 个测试点满足 1≤n≤10
。
所有测试点满足 1≤n≤50
，1≤ai≤50
，1≤p≤50
。

输入样例：
3
1 2 3
3
输出样例：
1.3333333333
*/

#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 